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Abstract 

We study the growth of the rank of subgroups of finite index in resid- 
ually finite groups, by relating it to the notion of cost. 

As a by-product, we show that the 'Rank vs. Heegaard genus' con- 
jecture on hyperbolic 3-manifolds is incompatible with the 'Fixed Price 
problem' in topological dynamics. 

1 Introduction 

Let r be a finitely generated group. A chain in T is a sequence T = To > 
Ti > ... of subgroups of finite index in T. Let T = T(F, (r„)) denote the 
coset tree of the chain, a rooted tree on the set of right cosets of the subgroups 
r„ with edges (T n g,T n+ ig) for all g G T and n 6 N. The boundary dT of 
T is the set of infinite rays starting from the root; it is naturally endowed 
with the product topology and product measure coming from the tree. The 
group r acts by automorphisms on T; this action extends to measure preserving 
homeomorphisms of the boundary. 

We say that a chain (r n ) is Farber, if the action of T on the boundary of 
its coset tree T = T(T, (T n )) is essentially free, that is, if almost every element 
of dT has trivial stabilizer in T. This is the case for example when the chain 
consists of normal subgroups of T and their intersection is trivial. Note that 
then dT is simply the profinite completion of T with respect to (T„) endowed 
with the normalized Haar measure. 

For a group G let d(G) denote the minimal number of generators (or rank) 
of G. Let the rank gradient of V with respect to (r„) be defined as 

RG(r,(r„))= iim ^Hn 1 

n^oo |i : i n | 

This notion has been introduced by Lackenby [18] . 

Our first theorem relates the rank gradient of a Farber chain to the cost of 
the action of the group on the boundary of the coset tree. The analytic notion 
of cost was introduced by Levitt [TH] and used by Gaboriau [13] to show that 
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free groups of different rank do not admit orbit equivalent measurable actions 
(see also the book of Kechris and Miller [16]). 

Theorem 1 Let (Y n ) be a Farber chain in Y . Then 

RG(r, (r„)) = cost(£) - 1 

where E denotes the orbit relation given by the action of Y on the boundary of 
the coset tree T(T, (r„)). 

Theorem Q] allows us to clash two well-known problems, one in 3-manifold 
theory and the other in topological dynamics. 

Rank vs Heegaard genus conjecture. Let M be a compact, orientable, 
hyperbolic Z-manifold. Then the Heegaard genus of M equals the rank of the 
fundamental group of M . 

It is easy to see that the Heegaard genus is always greater or equal to the 
rank. The problem dates back to Waldhausen [33], who asked it for arbitrary 3- 
manifolds. This was proved false for Seifert manifolds by Boileau and Zieschang 
in [9] (see also [28]), but it remained open for hyperbolic 3-manifolds. For the 
above formulation, see [27] Conjecture 1.1]. Also, it is not known, whether 
the ratio of the two quantities can become arbitrarily large even for arbitrary 
3-manifolds; the best known lower bound comes from the Boileau- Zieschang 
result. 

A countable group Y has fixed price, if every essentially free measure-preserving 
Borel action of Y has the same cost. Gaboriau [H] established fixed price for 
a large class of groups, including free groups, higher rank non- uniform real ir- 
reducible lattices and groups containing an infinite amenable normal subgroup 
and asked whether the following holds. 

Fixed Price problem. Does every countable group have fixed price? 

Theorem 2 Either the Rank vs Heegaard genus conjecture is false or the Fixed 
price problem has a negative solution. 

Moreover, if the Fixed Price problem has an affirmative answer, then the 
Rank vs Heegaard genus conjecture fails in the following strong senses. First, 
the ratio of the Heegaard genus and the rank of the fundamental group of a 
compact, orientable hyperbolic 3-manifold can get arbitrarily large. Second, the 
counterexamples are not exotic, rather this seems to be the general asymptotic 
behaviour of arithmetic hyperbolic 3-manifolds. 

The contradiction between the two problems is established via the (un- 
known) answer to the following question: Does the rank gradient RG(r, (r„)) 
depend on the choice of the Farber chain (r n ) in T? 

If it does, then Theorem [T] trivially provides a negative answer to the Fixed 
Price problem. In the other direction, there are specific (uniform or non- 
uniform) arithmetic lattices in SL2(C) (e.g. SL2(Z[i])), that viewed as abstract 
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groups, possess a chain of subgroups with vanishing rank gradient. On the other 
hand, being arithmetic groups, they have property (r) with respect to congru- 
ence subgroups. Using work of Lackenby [IS], this allows one to construct a 
covering tower of the 3-manifold corresponding to the lattice, where the Hee- 
gaard genus grows linearly. Now, if the rank gradient is independent of the 
chain, the rank must grow sublinearly on this tower, making the ratio of the 
Heegaard genus and the rank arbitrarily large. 

We shall derive the independence of the rank gradient from the chain from 
a hypothesis that is much weaker than fixed price (see [TH Problem 25.5]). 

Multiplicativity of cost-1 problem. Let T be a measurable, essentially free 
action on (A, fx) and let H be a subgroup of V of finite index. Is it true that 

cost( J ff, A) - 1 = (cost(r, X) - 1) |r : H\ ? 

That is, does the cost of an action behave the same way as the rank for free 
groups? 

The whole theory developed in this paper has a close connection to L 2 Betti 
numbers. The Luck approximation result [21] implies that for finitely presented 
groups and normal chains with trivial intersection, if we replace d(T n ) with 
the first Betti number (3i(T n ) in the definition of rank gradient, then the limit 
equals the first L 2 Betti number (3 2 (T). This has been generalized by Farber 
[T2"] to chains satisfying his condition (see also [7] for examples showing the 
necessity of this condition) . On the other hand, Gaboriau [13] has introduced 
L 2 Betti numbers of a measurable equivalence relation E and asked whether 
f3\{E) = cost(_E) — 1 in general. An affirmative answer to Gaboriau's question 
would imply the surprising result that the asymptotic growth of f3i(T n ) and 
d(T n ) are equal for arbitrary groups. 

Theorem Q] immediately allows us to compute the rank gradient for a class 
of groups where elementary methods seem to fail working. 

Theorem 3 Let T be a residually finite group with an infinite amenable normal 
subgroup and let T n be a Farber chain in F. Then RG(r, (r„)) = 0. 

This generalizes a result of Lackenby [18] who proved the result for finitely 
presented amenable groups. 

We also answer a question of Kechris and Miller [TB] Problem 35.7]. They 
asked whether for a countable infinite Euclidean domain D the group SL(2,£>) 
has cost 1 if and only if D has infinitely many units. The answer is negative: as 
we shall see, SL(2, Z[i]) has cost 1 and Z[i] has finitely many units. A well-known 
conjecture by Thurston asserts that every hyperbolic 3-manifold virtually fibers 
over the circle. This would imply that any lattice in SL(2,C) has cost 1. On 
the other hand, as we show in Section [5] lattices in SL(2,R) have positive rank 
gradient with respect to any Farber chain. 

The paper is organized as follows. In Scction[2]we define measurable actions, 
graphings and the cost. We also introduce a new type of graphing and an 
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invariant, the product cost. We relate the product cost to the cost and prove a 
general approximation result on graphings. In Section [3] we apply this result to 
chains and express the product cost in terms of the rank gradient, thus proving 
Theorem [1] In Section 0] we use the theory developed to prove Corollary [3] and 
compute the rank gradient for some important classes of groups. We also discuss 
what happens if we relax the Farber condition on the chain. Finally, in Section 
[5] we consider the rank gradient of lattices in Lie groups, prove Theorem [2] and 
answer the question of Kechris and Miller. 

Acknowledgements. The authors thank Ian Agol, Gabor Elek, Marc Lack- 
enby and Alan Reid for helpful comments. 

2 Graphings and cost 

In this section we introduce Borel actions and the standard notion of cost as 
well as a new version of cost that will be useful in proving Theorem [1] 

Let A" be a standard Borel space. Let the countable group T act on A by 
Borcl-automorphisms. Let /i be a T-invariant probability measure on A. We 
assume that the T-action has finitely many ergodic components. 

Let us define the relation E on A by 



Then E is a Borel equivalence relation and every equivalence class is countable. 

Since E is a subset of A x A, it can also be considered as a graph on A. A 
Borel subgraph of E is a directed graph on A such that the edge set is a Borel 
subset of E. 

Let S C X x X be an arbitrary graph on A. A path from x to y in S of 
length k > 1 is a sequence Xq, X\, . . . , x^ G A such that: 

• x = x, x k = y, 

• (xi,Xi + i) G S or (x i+ i,Xi) G S (0 < i < k - 1). 

Note that we consider undirected paths above. For k > 1 let us define the 
graph S k by 

(x, y) G S if x — y or there is a path from x to y in S of length at most k 

We say that a subgraph S of E spans E, if for any {x,y) G E with x ^ y 
there exists a path from x to y in S. Trivially, this holds if and only if 



xEy if there exists 7 G T with y = x ■ 7 



U S n = E 
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The edge-measure of a Borel subgraph S of E is defined as 
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where deg(x) is the number of edges in S with initial vertex x: 

Aeg s x = \{y e X | (x,y) G S}\ 
Note that e(S) may be infinite. The cost of E is defined as 

cost(.E) = cost(r,X) = inf e(S) 

where the infimum is taken over all Borel subgraphs S of E that span E. The 
cost of r is defined as 

cost(r) = infcost(r,X) 

where the infimum is taken over all ergodic, essentially free actions of T on a 
standard Borel space X. 

We say that T has fixed price c if all ergodic, essentially free actions of T on 
a standard Borel space X have cost c. It is not known whether every countable 
group has fixed price [14] . 

If r is generated by g% , . . . , gn then it is easy to see that the set 

|J |J {(x,x- 9i )} 
i=i xex 

is a spanning Borel subrelation of E of edge measure d. This implies the follow- 
ing. 

Lemma 4 cost(T,X) < d(T). 

Now we will look at cost from another point of view, using graphings. The 
notion basically comes from [19] but we will need to use it somewhat differently. 
The advantage is that this notion will work for non-essentially-free (even finite) 
actions as well. 

Let us consider the product space X x T where T is endowed with the 
discrete topology and the counting measure. Denote the product measure by e. 
A graphing is a Borel subset of X x V. For a graphing M and 7 6 T let 

M 7 = {x GX I (a, 7) S M} 

be the 7-fiber of M. For x G X let 

N(M, x) = {7 G T I x G M 7 } and deg M x = \N(M, x)\ 

be the set of neighbours and the degree of x in M . Using this notation, we have 

e(M) = Yl ^ M ~< ) = / de §M ^ 
76 r Jxex 

We will need a definition of powering of graphings. Let I be the graphing 
defined by 

I={ X 7=1 
7 I otherwise 
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For a graphing M let the graphing M T be defined by 

mt = m 7 _i- 7 - 1 ( 7 er) 

and let M be defined by 

M = M U M T U I 
For graphings M and N let us define the graphing M ■ N by 

(M ■ iV) 7 = |J (M« n (iV tf -i 7 • 5- 1 )) ( 7 G r) 
<5er 

that is, 

(x, 7) e M ■ N ^=^> 371, 72 G T with (a;, 71) € M, (0:71,72) G A 7 and 7172 = 7 
Let M 1 = M and for fc > 1 let 

M k = M k-i u ( M fe-i . TvJ) 

that is, (x, 7) G M fe , if and only if there exists I < k and 71, 72, . . . , 7; G T such 
that 7172 • • • 7; = 7 and 

(X7172 • • • 7*) 7*+i) G M or (2:7172 • • • 7*7»+i) 7i+i) € M (i < I) 
A graphing M is an L-graphing if 

[jM k =X xT 

k 

The product cost of (r, JT) is defined as 

pcost(r,X) = infe(M) 

where the infimum is taken over all L-graphings M. 

A graphing M is finitely supported if M 7 is empty for all but finitely many 
7 G T. The distance of two graphings M, N is defined as 

d(M, N) = e(MAN) = ^ fi(M 7 AN 7 ) 

where AAB denotes the symmetric difference of A and B. 

Let us fix a base O of the topology of X. We call a subset of X cylindric 
with respect to O if it is a finite union of elements of O. A graphing M is 
cylindric if for all 7 G T the set M 7 is cylindric. 

The following lemma says that under some assumptions on X and T, ev- 
ery L-graphing can be approximated with open finitely supported cylindric L- 
graphings. Note that we do not assume that X is a standard Borel space: it 
can also be a finite set. 
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Lemma 5 Assume that X is compact, T is finitely generated and it acts by 
homeomorphisms on X . Let M be an L-graphing of finite measure and let 
O be a base of the topology on X . Then for all e > there exists an open 
finitely supported L-graphing N that is cylindric with respect to O and such that 
d(M, N) < e. 

Proof. Fix a generating set 31,32, ■ ■ ■ ,9d of T. Let B denote the graphing 
defined by 

X 7 = <7j for some i < d 
otherwise 



Clearly, B is an L-graphing of measure d. 

List the elements of V as 71,72,... and the elements of the base O as 
Oi,(9 2 ,.... 

Let K D M be an open graphing satisfying e(K\M) < e/3. For n > let 
the finitely supported graphing K(n) be defined by 



K-y 7 — 7» f° r some i < n 
otherwise 



Then K has finite edge-measure, implying 

lim d(K(n),K) = 

n— >oo 

For d > 2, we have 

K d = \jK(n) d 

n 

which yields 

(J K{n) n = {jK n = X xT D B. 

n n 

It is easy to see that K(n) n is open and K(n) n C _ftT(n+l)" +1 (n > 2). Since 
i? is compact, there exists k such that, setting L = K(k), we have d(L, K) < e/3 
and L k D B. This implies that 

(J x n 3 (J B" = x x r 

n n 

that is, L is an L-graphing. 

For n > 1 let the graphing L(n) be defined by 



L(n) 7 = (J 



l<i<n 
0,CL-, 



Then L(n) is a finitely supported cylindric graphing (n > 1) and (J n L(n) = L. 
So, using the same argument as above we have 

(J L(n) n = |jL n = XxrDB 
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and using the compactness of B again, there exists k such that, setting N = 
L(k), we have both N k D B and d(N,L) < e/3. So N is an L-graphing of 
distance at most e from M and the lemma is proved. □ 

Now we will analyze the connection between Borel subgraphs and graphings. 
Every graphing M defines a Borel subgraph $(M) of E as follows: 

$(M) = {(x, x ■ 7) I (x, 7) G M} 

As we will see, the map $ is surjective. Note that it is bijective if and only 
if the action of T on X is free. 

Lemma 6 We have 

pcost(T, A) > cost(T,A). 
If T acts essentially freely on X , then we have equality. 

Proof. Let M be a graphing. It is easy to see that 

$(M fe ) = $(M) fc (k > 2). 

This implies that if M is an L-graphing then $(M) is a Borel subgraph of E 
that spans E. 

Now for x £ X the degree 

deg s x — \{y G X | 37 e T with .t G M 7 and y = x ■ j}\ < 

< I {7 G r I x G M. ( }\ = deg M (x) (1) 

which implies 

e($(M)) < e(M) 

It follows that 

P cost(r,x) > cost(r,x) 

Assume that T acts essentially freely on X. Let us list the elements of T as 
7i,72, • • • 

Let S be a Borel subgraph of E spanning E. For each (x, y) G S let us define 
f(x,y) to be the first element of T such that 

y = x- f(x, y) 

Let us define the subset M by 

M = {(x, 7) G X x T I f(x, x ■ 7) = 7} 

Then M is a graphing that satisfies $(M) = 5. Also, for almost all ir G X there 
is equality in 1) which yields 

e(M) = e(S') 
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However, the graphing M may not be an L-graphing. Let 



N 



{Jm 



"7i 



n 



Then 



$(JV) = |J$(M n ) 



U $(M) n = |J S*™ = £ 



n 



n 



n 



Let (x, 7) G X x r\JV. Then (x, x ■ 7) G 5 so for (5 = /(x, x -7) / 7 we have 
x • 7 = x • 5, implying 7<5~ 1 G Stabr(x). Since the action of T is essentially free, 
we obtain e(X x r\JV) = 0. But then 

M' = M U (X x T\N) 

is an L-graphing of measure e(M') = e(S). This implies 

pcost(r,X) < cost(r,X) 

so equality holds as claimed. □ 

3 Boundary action and rank gradient 

In this section we first introduce coset trees and boundary representations. Then 
we describe the product cost of a boundary representation in terms of the rank 
gradient of the chain. This allows us to prove Theorem [TJ 

Let (r n ) be a chain in T. Then the coset tree T = T(r, (r„)) of T with 
respect to (L„) is defined as follows. The vertex set of T equals 



Then T is a tree rooted at Y and every vertex of level n has the same number 
of children, equal to the index |r„ : r n+ i|. The right actions of T on the coset 
spaces r/r„ respect the tree structure and so T acts on T by automorphisms. 
This action is called the tree representation of T with respect to (T n ). 

The boundary dT of T is defined as the set of infinite rays starting from 
the root. The boundary is naturally endowed with the product topology and 
product measure coming from the tree. More precisely, for t = T n g G T let us 
define Sh(t) C dT, the shadow of t as 



the set of rays going through t. Set the base of topology on dT to be the set of 
shadows and set the measure of a shadow to be 



T = {r n g\n>0,geT} 



and the edge set is defined by inclusion, that is, 



(T n g, T m h) is an edge in T if m = n + 1 and T n g D T m h 



Sh(t) = {x G dT I t G x} 



MSh(t)) = 1/ |L : L 



n 
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This turns dT into a totally disconnected compact space with a Borel probability 
measure /x. The group T acts on dT by measure-preserving homeomorphisms; 
we call this action the boundary representation of T with respect to (r„). 

Lemma 7 The action of T on dT is ergodic and minimal ( that is, every orbit 
is dense). 

Proof. Let A C dT be a measurable T-invariant subset such that n(A) > 0. 
Then using the Lebesgue density theorem, for all e > there exists t G T of 
level n with 

/i(Sh(i) n A) > (1 - e)/i(Sh(t)) 

Since T acts transitively on the n-th level of T, invariance implies the same 
inequaility for all u S T of level n. Adding up, we get 

H(A) = M(Sb(u) D A) > 1 - £ 

uGT of level n 

which implies = 1. 

Now let x G <9T and let t G T. Let i' G T be the vertex of the same level as 
i contained in x and let g G T with t'g = t. Then x<? G Sh(i). We proved that 
the orbit of x is dense in dT. □ 

There are various levels of faithfulness of a boundary representation. Let 

dT free = {xedT\ Stabr(x) = 1} . 

We say that the action is essentially free (or that the chain is Farber), if 
[i{dT\dTf ree ) — 0. The action is topologically free if dT\dTf ree is meagre, i.e., a 
countable union of nowhere dense closed sets. The action is free, if dTf ree = dT. 
Note that the Farber condition has been introduced by Farber in [TJ] in another 
equivalent formulation (see also [7] for a relevant result). 

It is easy to see that the following implications hold for the action of T on 

dT: 

(T n ) is normal and (nr n = 1) ==>• free => essentially free =^ 

topologically free <^=> Xf ree ^ faithful 

For all but the third arrow it is easy to find examples showing that the 
reverse implications do not hold. We shall discuss these classes more in Section 
11 

Note that a deep result of Stuck and Zimmer [3D] tells us that every faithful 
ergodic measure preserving action of a higher rank semisimple real lattice on 
a probability space is essentially free. In particular, every faithful boundary 
representation of such a lattice is essentially free. 

Let F be a group and let X be a set. A directed T-labeled graph is a triple 
(V, E, f) where (V, E) is a directed graph with vertex set V and edge list E and 
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/ is a function from E to T. Note that we allow multiple edges and we make 
no restriction on the labeling /. For a directed T-labeled graph 

G=(V,E=(e u ...,e n ),f) 

let U(G) = (V, U{E)) denote the undirected graph with vertex set V and edge 
list 

U(E) = (el,...,e^) 

where e denotes the unordered pair obtained from the ordered pair e. 

Let G be a directed T-labeled graph and let v £ V. Then we can define a 
natural map 

$„:7ri(tf(G),«)-r 

from the fundamental group of U(G) based at v to T as follows. For a loop 
I = (ei, . . . , efe) in U{G) starting at v let 



i=0 

where the sign depends on whether we travel along a preserving its original 
orientation in G or not. The following lemma is straightforward. 

Lemma 8 The map is a group homomorphism. 

Now we express the rank gradient of a chain in terms of the product cost of 
the action on the boundary of the coset tree. Note that we do not make any 
assumptions on the boundary representation. In fact, we do not even assume 
that the chain is infinite! 

Theorem 9 Let (T n ) be any chain in T. Then 

RG(r, (r„)) = P cost(£0 - 1 

where E = E(dT(T, (r„))) denotes the orbit relation on dT(T, (T n j) defined by 
the action ofT. 

Proof. Let s = RG(T, (r„)) and let c = pcost(-E). 

First we show s + 1 > c. Let e > 0. Then there exists n such that 

that is, T„ can be generated by at most 

d = L(s + e)|r : r„|j + i 

elements where [x\ is the floor of x. Let hi, /12, • • • , hd be such a generating set 
and let 

7i) 72, ■ ■ ■ , 7|r : r„| 
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be a coset representative system for T n in T. We can assume that 71 = 1. Let 

Y = {hi I i < d} U {/i^ 1 * < rf}u{l} 
Let us define the graphing M as follows: 



M 7 



Sh(r„) if 7 = ^ (i > 1) or 7 = 7l (i > 1) 
otherwise 



We claim that M is an L-graphing. First, we have 

[ Sh(r„) if 7 er 
m 7 d<^ Sh(r n ) if 7 = 7l - (»<|r:r n |) 
( Sh(r n7i ) if 7 = 7r 1 (*< |r:r„|) 

Let (2,7) G <9T x T. Then there exists a,b < \T : T n \ such that x G Sh(r n 7 ) 
and 7a77b~ 1 G r„. This implies that there are elements yx, y 2 , ■ ■ ■ , Uk G ^ such 
that 7a77(T :L = J/12/2 • • 'Vk- Using that F C T„ we get 

(1, 7) = (x, i^vm ■ ■ ■ Vkib) e M k+2 . 

Now the edge measure of M equals 

e(M) = ^—(d+\T:T n \-l) <l + s + e 

which implies c < 1 + s as claimed. 

Now we show that s < c — 1 holds. Let e > 0. Then there exists an L- 
graphing M of E of edge-measure at most c + e/2. Using Lemma [5] (setting the 
set of shadows as base of the topology) there exists a finitely supported cylindric 
L-graphing N of E with d(M,N) < e/2. This implies that the edge-measure 
e(N) <c + e. 

Let n be a natural number such that for every 7 S T the set A^ 7 is a union 
of shadows of some cosets of F„. Let 

V = {r„ 7 I 7 G F} and v = T n 

Let us define the undirected T-labeled graph G = (V, E, f) as follows. For each 
7 G T and w G V where Sh(iy) C N 7 let us add the edge (w, w-f) to the list E 
with label f(w, 107) = 7. 

Let us consider the map : ni(U(G), v) — > T. We claim that the image of 
$v is 

$v(ki(U(G),v)) = r„. 
First, let / = (ei, . . . , e^) be a loop in U(G) starting at v. Then v& v (l) = v so 

$„(0 g r n . 

Second, let h G r n . Let a; G Sh(v) be an arbitrary element. Then since N is 
an L-graphing, we have (x, h) G iV fe for some k. Thus there exist 71, 72, . . . , jk G 
r such that 7172 ■ ■ • 7fc = h and 

(2:7172 • • • 7i> 7i+i) G iV or (27172 • • • 7i7i+i>7i+i) ^ N (i < k) 
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Let Xi — • • • li (0 < i < k). Then vh — v so xq = v = Xk- Also, for 

all < i < k there is an edge in G either from Xi to Xi+\ labeled by 7»+i or 
from Xi+i to Xi labeled by %\- Thus these edges form a loop I in U(G) with 
$ v (l) = h. The claim follows. 

The number of vertices of G equals |T : T n \ while the number of edges of G 
equals e(N) \T : T n \. Hence, the same holds for U(G). Using Lemma [S] and the 
formula for the rank of the fundamental group of a graph we get 

d(r n ) < d(ni(U(G),v)) = e(N) \T : T„| - |r : T„| + 1 

which yields 

TF^i< e(J v)-i<c-i + , 

This shows that s < c — 1 . 
The theorem is proved. □ 

Now Theorem Q] follows immediately. 

Proof of Theorem [TJ Using Theorem [9] and Lemma [6] we get 

RG(r, (r„)) = pcost(£;) - 1 = cost(J5) - 1 

as claimed. □ 



4 Applications and examples 

In this section we introduce the absolute rank gradient of a group and compute 
it for some important classes of groups. We will later use these results in Section 
O Then we discuss what happens if we relax the Farber condition. 
Let us define the absolute rank gradient of F as 

RG( r) = m f^-li 

where H runs through all subgroups of T of finite index. 

Let H, K < r be subgroups of finite index with H < K. Using the Nielsen- 
Schreier theorem on H and K, we get d{H) — 1 < \K : H\ (d(K) — 1) which 
yields 

d(H) - 1 d(K) - 1 

\r7W\ ~ \r-.K\ 

So for any chain (r„) in T, the sequence (d(T n ) — 1)/ |F : r„ is non-increasing 
and the definition of RG(T, (T n )) makes sense. In fact, as the authors show in 
[1 , if the sequence stabilizes then T is virtually free. 
We shall make use of the following easy lemma. 
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Lemma 10 Let V be a finitely generated, residually finite group and let H <T 
be a subgroup of finite index. Then there exists a chain (T n ) in T such that 
Y\ = H and the boundary representation ofT with respect to {Y n ) is free. 

Proof. Let K be the core of H, that is, K = (~} ger H 9 . Then K is a normal 
subgroup of r of finite index. For n > 1 let 

a„ = n l 

L<r of index n 

Since T has only finitely many subgroups of a given index, each A„ is a normal 
subgroup of finite index in T. Also, since T is residually finite, n n A n = 1. Now 
let T = T, let r x = H and for n > 2 let T n = K C\ A„. Then n„r„ = 1 and 
the chain (r„) consists of normal subgroups of T (except for n = 1). Let g E T 
with g^l. Then there exists n > 1 such that g ^ T n . This implies that g acts 
fixed point freely on T/r„ and thus also on the boundary dT(T, (r„)). In other 
words, the action of T on dT is free. □ 

Theorem [1] now gives us the following on the absolute rank gradient. 
Corollary 11 Let T be a finitely generated, residually finite group. Then 

RG(r) = cost(r, f) - i 

where T denotes the profinite completion ofT. 

Proof. Let A„ be as in the proof of Lemma [TU1 Then for all H < T of index 
n, we have A„ < H. Hence r^^), the profinite completion of T with respect 
to (A ra ) equals T and by Theorem Q] we get 

RG(r) = RG(r, a„) = cost(r,f (An) ) - i = cost(r,f) - 1 

as claimed. □ 

Proof of Corollary [3J Let T be a finitely generated residually finite group 
with an infinite amenable normal subgroup. Let (F n ) be a Farber chain in T - 
such chain exists by Lemma [TO] Let E = E(dT(T, (T n ))). Then by 14J T has 
fixed price 1 and so, using Theorem [T] we have 

RG(r) = RG(r, (r„)) = cost(£) -1 = 0. 

□ 

Note that in pQ we present an interesting alternative combinatorial proof of 
the corollary in the case when T itself is infinite amenable. However, we have 
no proof for the general case that does not use analysis. 
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Ascending HNN extensions. Let A be a finitely generated group and / : 
A — > A a homomorphism. Then the ascending HNN extension with base A is 
the group T with presentation 

(A,t | a* = /(a) Va e A) 

For example every free by cyclic group has such a presentation. 

For each n G N let T n = (A, t n ) < T. It is easy to see that r n is a normal 
subgroup of index n in T. As d(T n ) < d(A) + 1 we get the following result, first 
observed by Lackenby in [T5] , 

Proposition 12 If the group T is a residually finite ascending HNN extension, 
then RG(r) = 0. 

For instance, free by cyclic groups are residually finite and so they have rank 
gradient 0. In fact, more generally we have the following. 

Proposition 13 Let T be finitely generated residually finite group which has 
a finitely generated normal subgroup N such that T/N has subgroups of arbi- 
trarily large index (i.e. the profinite completion T/N of T/N is infinite). Then 
RG(r) = 0. 

Proof. Using the assumptions one can find a sequence of subgroups Hi < T 
such that both 

ai = [T : NHi] and b { = [N : N n H L ] 

tend to infinity as i tends to infinity. Now [r : Hi] = o^fr,, d(N D Hi) < bid(N) 
and d(NHi/N) < o,-d(r). Hence from d{Hi) < d(N n HA + d((NH. t /N) we 
obtain 

d(Hj) - 1 ^ d(T) | d(N) 
[T : Hi] bi ai 
which tends to as i tends to infinity. This implies RG(r) = 0. □ 

The result that the groups in Proposition 1 131 have a measurable action with 
cost 1, has been proved by Gaboriau [14j . even without assuming residual finitc- 
ness of r and |T/iV| = oo, but that does not give anything on the rank gradient. 
We note that the condition that T/N is infinite seems quite mild. 

Now we discuss rank gradient of chains that are not Farber. As we shall see, 
the situation can be quite different. 

Our first example is the so-called lamplighter group, the wreath product 

T = Z/2Z wr Z. 

This group is metabelian, in particular, it is amenable, so Corollary [3] implies 
that the rank gradient of any Farber chain is 0. However, consider the canonical 
surjections 

<j) n : Z/2Z wr Z -> Z/2Z wr Z/2"Z and tt„ : Z/2Z wr Z/2"Z -> Z/2 n Z 
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and let T n — Ker(0„7r„). Then (T n ) is a normal chain, r/r„ ~ Z/2 n Z and 
^n(r„) ~ (Z/2Z) 2 " which implies d(T n ) > 2". This yields 

RG(r, (r„)) > i. 

In the above example the chain is normal but with nontrivial intersection, 
and so the boundary representation is not faithful. We do not know whether 
there exists an amenable group T and a chain (T n ) such that the boundary 
representation is faithful, but the chain has positive rank gradient. 

Our last example is a slight variation of one discussed by Bergeron and 
Gaboriau in [TJ. The difference is that they estimate the first Betti number 
where we estimate the rank. 

Proposition 14 There exist a virtually free group T and an interval [x, y) C M 
such that for every a £ [x, y) there exists a subnormal chains of subgroups 
r = Hq > Hi > Hi > ■ ■ • with trivial intersection, such that RG(T, (Hi)) = a. 
Moreover in this situtation we can have the strict inequalities 

RG(r,(^)> lim|^> lim^§\, 

where for a prime p the integer b\ P (H) = dime H/[H, H]H P is the p-homology 
ofH. 

In particular, these chains are not Farber. 

Proof of Proposition 1141 Let r = A * Z, where A is a finite group. Viewing 
F as a trivial HNN extension we see that T has a right transitive action on both 
the vertices and the edges of a regular 2|A|-valent tree T (so that the quotient 
Jo is a single vertex with a looped edge). We can direct the edges of T so that 
r acts preserving this orientation. There are exactly a = \A\ in-edges and out- 
edges from every vertex of T. The action of T is regular on the edges of T. We 
fix an edge eo of T and a vertex vq at one end of eo so that the stabilizer of vq 
is A. 

Suppose that H is a subgroup of T of index n. Then the quotient / = T/H 
is a finite graph with a covering map p : T — > / = T/H and H can be recovered 
from p as {g £ T | p(e ) = p{e g)}. 

The vertices of / are in 1-1 correspondence with the double cosets A\T/H. 
Given a vertex v £ I define S v — A 9 n H. where g is a fixed representative 
of A\T/H such that p(vog) = v. There are exactly n edges in / and we have 
n = E ve M:S v ]. 

The Bass-Serre theory determines the structure of H as follows: 

H = F * {* ve iS v ) 

where the free group F is the fundamental group of /. The group F has rank 
n—p + 1, where p is the number of vertices in I. 
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Let X be the set of vertices of I with out-valency 1 and let Y = I\X be the 
set of vertices with out- valency a — \A\. Let \X\ = jip. Then we have 



p(jj, + (l — fj,)\A\), hence p 



IM+(1-H)\A\- 



We get that exactly [ip of the vertex stabilizers S v are equal to A and the rest 
are trivial. From the Grushko-Neumann theorem (see [15] and [24] ) it now 
follows that the rank of H is 

d(ff , = „- P + ^ ) + 1 = „(i + -^zi_) +1 

while Pi(H) = n — np + 1. 

Now suppose that we have a sequence of finite oriented graphs with covering 
maps 

J «- h «- h < <— T 

with the following two properies: 

1. Each vertex of each has valency 2 or 2a. The proportions fij = |/|7j | 
of the vertices of Ij with out- and in- valency 1 form a decreasing sequence which 
tends to some prescribed limit /i = fx^ S [0, 1). 

2. Given any integer fc let be the ball of radius k in the 2a-regular 
oriented tree T centered at the vertex vq. Then there is an integer m such that 
the covering map T — ► I m is injective on 

Then the groups -ffj which correspond to the graphs Ij form a chain in T 
with trivial intersection and such that 

lim d[ - Hi) - 1 = 1 ' ~ 1 



\T:H t \ fi+(l-ti)\A\ 

The first part of Proposition [TJ] now follows by setting x = 1 — tjt (when 
fioc = 0) and y = d(A) (when /ioo — » 1). 

The existence of the graphs Ij with properties 1 and 2 above is essentially 
proved by Bergeron and Gaboriau in [7l Section 4] in the case of a free product 
of two residually finite groups. 

On the other hand, we have 

0i(Hi) , 1 



lim 



i-oo|r:JTi| n+(l-n)\A\ 
and similarly we have 

nbi, p {A) - 1 



b 1 , p (H) = n[l + 

Therefore 



fi+(l-H)\A\ 



\T:Hi\ M+ (i_ M )|A|' 
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So, if we choose the finite group A so that d(A) > bi :P (A) > and choose 
the chain (Hi) with limiting ratio fioo > this gives 

RG(r,(/f i ))>linife#|>lim hm 



i^oo |F : Hi\ i— >oo |r : Hi\ 
as promised. □ 

5 Lattices and 3-manifolds 

In this section we further discuss the rank gradient, with a special emphasis 
on lattices in Lie groups. We also define the Heegaard genus and derive the 
contradiction between the Rank vs. Heegaard genus conjecture and Fixed Price. 

The following lemma follows immediately from [141 Theorem 3] saying that 
if H < r of finite index, then 

cost(iJ) - 1 = |r : H\ (cost(r) - 1) 

where cost(r) is the infimum of costs of all measurable essentially free actions 

of r. 

Lemma 15 An affirmative answer to the Fixed Price problem implies an affir- 
mative answer to the Multiplicativity of cost-1 problem. 

Proof. Let T be a finitely generated group acting on (X, fj,) by measure preserv- 
ing maps and let H be a subgroup of T of finite index. Then by our assumption 
we have 

cost(iJ, X) - 1 = cost(H) - 1 = |r : H\ (cost(r) -l) = \T :H\ (cost(T, X) - 1) 
□ 

Now we proceed to the independence of the rank gradient. 

Theorem 16 Assume that the Multiplicativity of cost-1 problem has an affir- 
mative solution. Let (r„) be a Farber chain in T. Then 

RG(r, (r n )) = RG(r) 

In particular, any two Farber chains have the same rank gradient in T. 

Proof. Let F act on a standard Borcl probability space X essentially freely. 
Then using the multiplicativity assumption, we have 

cost(r„,X)-l d(r„)-l 

cost F, X) - 1 = — '- < ; 

V ' ' \T:T n \ ~ \T:T n \ 

which implies 

cost(r,x) - i < RG(r, (r„)). 
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Now if (A„) is another Farber chain in Y, then using Theorem [T] and the 
above inequiality for both chains and actions, we get 

RG(r,(r„)) = cost(r,£(r,(r„)))-i< 

< RG(r, (An)) = cost(r, E(T, (A„))) - 1 < RG(r, (T n )) 

so equality holds everywhere. 

Let e > and let H < T be a subgroup of finite index such that 

fti<RG(r ) + £ 

Using Lemma [TU] there exists a Farber chain (A„) in T with Ai = H. This 
implies 

RG(r, (r„)) = RG(r, (A n )) < d ^~^ < RG(r) + e 

and so RG(r, (r n )) < RG(r). 

On the other hand, RG(r, (r„)) > RG(r) by definition, so the theorem 
holds. □ 



Actually, the above argument shows that assuming the multiplicativity of 
cost-1, a finitely generated residually finite group has fixed price 1 if and only 
if its absolute rank gradient is 0. 

This could be relevant to decide whether uniform lattices have fixed price 1. 
Let G be a semisimple Lie group of M-rank at least 2 and let T be a lattice in 
G. Gaboriau [14] shows that if T is non-uniform, i.e., G/Y is not compact, then 
r has fixed price 1. Since, by a theorem of Borel, for every uniform higher rank 
lattice, there is a non-uniform lattice in the same ambient group, every uniform 
lattice in G has a measurable action of cost 1. But fixed price is not known for 
these lattices. 

Conjecture 17 All lattices in higher rank Lie groups have absolute rank gra- 
dient 0. 

Note that from a result of Sharma and Venkataramana |32j . every non- 
uniform lattice r in G contains a subgroup of finite index generated by just 3 
elements. This trivially implies RG(r) = 0. 

Now we discuss rank 1 lattices. First, by [2], every lattice Y in SL(2,R) 
(or PSL(2,R)) has fixed price greater than 1. Using Theorem [1] we get that 
RG(r) > 0. Next we consider three examples, two of which have been studied 
extensively in the literature. 

Example A. Let Y be the Picard group PSL(2,Z[i]). It is known that F 
is virtually a free by cyclic group. There is a subgroup T of index 24 in Y 
which is the fundamental group of the complement of the Borromcan links and 



19 



so (cf. 23 ) T is an extension of the free group on 4 generators F4 by Z. From 
Proposition [T3l it follows that RG(r) = 0. 

Example B. Let T be the Bianchi group PSL(2, Z[w\) where w = cxp(27ri/3). 
Here there is a subgroup U of index 12 of T which is the fundamental group of 
the figure eight knot complement. Again, it is well known (see [10]) that U is 
the free by cyclic group with a presentation 

(a,b,t I a 1 = b-\ b l = b 2 ab). 

So in this case again T is virtually a free by cyclic group and so RG(T) = 0. 

Example C. Both Examples A and B are non- uniform. It is much harder to 
find uniform lattices of PSL(2, C) with rank gradient zero. One such group has 
been found by Reid |251 Section 4, Theorem 1]. His example is a uniform arith- 
metic lattice A (that is, A is commensurable with the group of norm 1 elements 
of a suitable quaternion algebra over a number field K with just one complex 
embedding). Reid proves that the manifold H 3 /A has a finite cover which fibres 
over the circle. Group theoretrically this means that A has a subgroup of finite 
index which is an ascending HNN extension with a finitely generated base group 
A. Proposition [T2l now gives that the rank gradient of A is 0. 

On a question of Kechris and Miller. Examples A and B present a negative 
answer to a question of Kechris and Miller [TBI Problem 35.7]. They asked 
whether for a countable infinite Euclidean domain D the group SL(2, D) has 
cost 1 if and only if D has infinitely many units. In fact, we get that these 
groups have rank gradient and hence cost 1. We suspect that this is the 
general behaviour. Indeed, a well-known conjecture by Thurston asserts that 
every hyperbolic 3-manifold virtually fibers over the circle. This would imply 
that any lattice in SL(2, C) has cost 1. 

Let M be a finite closed orientable 3-manifold. A Heegaard decomposition 
(or splitting) for M is an expression of M as a union of two isomorphic han- 
dlebodies /ii,/i2 of genus g > with boundary surfaces dhi identified via a 
homeomorphism / : dh\ —f dli2- Such decomposition exists by [29j . Section 8.3. 

The Heegaard genus g(M) of M is the minimal genus g of the surfaces dhi 
in some Heegaard decomposition for M. Let r(M) — d(iri(M)) be the rank of 
M. 

It is easy to see that the fundamental group ■K\{hi) surjects onto tti(M) 
and so g(M) > r(M). In [33] Waldhausen asked if there is equality. This was 
proved false for Seifert manifolds by Boileau and Zieschang in [S] . Further work 
has been done by Schultens and Weidman who construct manifolds M with 
g{M) = An and r(M) < in (n > 1). However, the question of Waldhausen 
remained open for hyperbolic 3-manifolds. Also, until now, for all the known 
counterexamples the ratio g(M)/r(M) was at most 3/2. Theorem [5] addresses 
both these problems by proving that the ratio can get arbitrarily large even for 
arithmetic hyperbolic 3-manifolds. 
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We are ready to show that the Rank vs Heegaard genus conjecture and Fixed 
price problem conflict each other. 



Proof of Theorem [2j Assume that the Fixed Price problem has an affirmative 
solution. Hence, by Lemma [TS] and Theorem 1161 any Farber chain has rank 
gradient equal to the absolute rank gradient of T. 

Let us take the group A in Example C above. Take a chain A = Nq > Ni > 
N2 ■ ■ ■ of congruence normal subgroups of T with trivial intersection. Define 
the manifolds = H 3 /Aj. So we have 

n 1 (M i )=N i . 

From results of Sarnak and Xue (see also [551 P- 445, Example (f)]) 
it follows that if L is an arithmetic lattice of PSL(2,C), then L has property 
(t) with respect to its congruence subgroups. In particular, A has property (t) 
with respect to the chain {Ni} and hence by a recent result of Marc Lackenby, 
[TTl Theorem 1.5 and Corollary 1.6] we have 

i [A : Ni\ 

On the other hand, we have shown that RG(r) = 0, so by Theorem [TBI we 
have 

RG(r,(A 4 )) = lim^^ = 0. 

This implies that the ratio g(Mi)/r{Mi) tends to infinity with i, thus proving 
the theorem. □ 



Remark 1. If the manifold M is noncompact then its canonical compactifica- 
tion M c is a finite 3-manifold with boundary. In this case a Heegaard decompo- 
sition of M is its expression as a union of two compression bodies B x , B 2 with 
their positive boundaries dB i+ (both orientable surfaces of genus g) identified. 
The boundary of M is the negative boundary <9£?i_ U dB 2 -- See [T7], Section 3 
for more details. The Heegaard genus g(M) of M is defined to be the minimal 
genus of the surfaces indcntified in some decomposition for M c as above. Again 
it is easy to see that in this case we have the inequality 2g(M) > r(M). As- 
suming the independence of the rank gradient on the chain, for Examples A or 
B, just as for compact manifolds, the ratio g(M)/r(M) can be arbitrarily large. 

Remark 2. Note that one does not need to obtain the multiplicativity of cost- 1 
for general measurable actions to obtain the independence of rank gradient from 
the chain. Trivially, it would be enough to settle this for profinite actions. Less 
trivially, by the recent work of the first author and Elek [3J , it would be enough 
to settle the multiplicativity for the standard Bernoulli action {0, l} r . 
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